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TECHNICAL FIELD 

The invention relates to halftone printing, and more particularly to techniques for 
improving print quality in halftone printing. 

BACKGROUND 

Halftone printing techniques enable continuous tone images to be represented on 
a bi-level device, such as an Inkjet printer, by simulating the screening process used in 
conventional printing. Some halftone techniques model continuous tone pixels with 
halftone cells. A halftone cell includes a number of points, each of which may be turned 
on or off. Various halftone dot patterns can be created by selectively tuming particular 
points on. For example, as more points are turned on, the halftone cell appears more 
intense. Thus, less intense pixel values can be modeled by halftone cells that have more 
points turned off, and more intense pixel values can be modeled by halftone cells that 
have more points turned on. Various halftone modeling algorithms can be used to control 
whether points are turned on or off, depending on the continuous tone pixel value being 
modeled. 

A halftone image file can be viewed as a bit map. Each bit is used to indicate 
whether a point is on or off If halftone cells are used to create a halftone bit map, each 
cell defines a number of bits in the bit map. Halftone bit maps, however, can be created 
without generating the halftone cells that correspond to the continuous tone pixels. 
Indeed, halftone screening processes have been developed in which a continuous tone 
image file is converted into a halftone bit map without generating the individual halftone 
cells. 

Halftone printing devices typically print dots of ink according to the halftone bit 
map. For example, if the point in the bit map is on, the printing device prints a dot in the 
area associated with the point, and if the point in the bit map is turned off, the printing 
device does not print a dot in the area associated with the point. Color halftone printing 
devices make use of different channels, e.g.. Cyan (C), Magenta (M), Yellow (Y) and 
Black (K), to define colors. Thus, color halftone printing devices may use a plurality of 
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monochromatic bit maps. Each monochromatic bit map defines the presence or absence 
of dots for a particular channel. 

The visual appearance of halftone prints can be negatively impacted by overlap of 
ink in adjacent dots. For example, ink dots printed by a halftone printing device can 
5 smear or wick on the printing substrate. Moreover, if too much ink is applied, the 
printing substrate can be oversaturated, possibly causing the substrate to buckle or tear. 
In either case, the halftone print may appear visually incorrect. 

SUMMARY 

10 In general, the invention is directed to techniques for thinning halftone dots in a 

halftone dot bit map. A bit map filter may be used to thin the dots. For example, a target 
glyph may be defined and then passed over the bit map. If any subsets of bits within the 
bit map match the target glyph, the subsets of bits can be replaced with bits defined by a 
thinned glyph. In this manner, the ink of a halftone print can be reduced in a manner that 

1 5 enhances the visual appearance of the print. In particular, the invention may be effective 
to improve prints of Inkjet printing devices where halftone dots may be generated fi-om a 
plurality of overlapping ink drops. 

In one embodiment, a method includes passing the target glyph over a 
monochromatic halftone bit map and comparing the target glyph to a number of subsets 

20 of bits. The method may also include replacing a particular subset of bits with the 
thinned glyph whenever the target glyph matches the particular subset of bits. The 
method can be repeated for different chaimels of a color image to provide ink thinning for 
various different monochromatic halftone bit maps corresponding to the different 
channels, e.g., C, M, Y and K. 

25 In other embodiments, the invention may comprise a computer readable medium 

carrying program code that when executed, performs one or more of the methods 
described herein. In still other embodiments, the invention may comprise a system for 
performing one or more of the methods described herein. For example, the system may 
include a memory that stores a monochromatic halftone bit map and a processor that 

30 applies a bit map filter to the monochromatic halftone bit map. The system may be a 
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printer that automatically performs the thimiing techniques, or alternatively, the system 

may be computer that drives the printer. 

The various dot thinning techniques according to the invention provide several 

advantages. For example, in general, the invention can provide a more visually pleasing 

5 rendition of an image on a halftone device by avoiding unwanted artifacts in the halftone 

print. In particular, the dot thinning techniques can ensure that normal text does not 

appear bold, and can avoid "false moire," or other unwanted artifacts within an image. In 

addition, dot thinning techniques promote more efficient use of ink, and can ensure that 

print substrates do not become oversaturated. 

1 0 The invention also provides several advantages over conventional dot thinning 

techniques. Some conventional techniques operate on halftone cells that comprise input 

data that is used to generate a halftone bit map. The techniques, according to the 

P invention, however, may be used to operate on the generated halftone bit map itself. This 

m is highly advantageous because it avoids the need to modify halftone cell input which can 

15 be difficult or impossible to access in many scenarios. In addition, sometimes halftone 

P bit maps can be generated via a screening process that does not make use of halftone cells 

Cj as input. In that case, conventional thinning techniques may not be able to effectively 

1^ thin a print. The techniques described below, however, can operate on a halftone bit map 

\| regardless of the techniques or input data used to generate the halftone bit map. 

20 Additional details of these and other embodiments are set forth in the 

C3 accompanying drawings and the description below. Other features, objects, and 

advantages of the invention will be apparent fi^om the description and drawings, and from 

the claims. 

25 DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a flow diagram according to the invention. 

FIGS. 2-9 illustrate exemplary target glyphs and corresponding thinned glyphs. 
FIG. 10 is another flow diagram according to the invention. 
FIG. 1 1 is a block diagram illustrating a system suitable for implementation of dot 
30 thinning techniques according to the invention. 
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FIGS, 12A-12C include a series of illustrative diagrams showing the operation of 
an exemplary process according to the invention. 

FIG. 13 illustrates a halftone bit map and a filtered halftone bit map that can be 
generated from the halftone bit map according to the invention. 
5 FIG. 14 is another illustration of the glyph pair of FIG. 2. 

FIG. 15 is another illustration of the glyph pair of FIG. 5. 

DETAILED DESCRIPTION 

The invention provides techniques for thinning halftone dots in a halftone dot bit 
10 map. In other Mrords, the invention provides techniques for selectively removing halftone 
dots from a halftone print so that unwanted artifacts are avoided in the halftone print. 
Techniques according to the invention operate on halftone bit maps which define the 
print. For this reason^ the need to access the input data used to generate the halftone bit 
m map is avoided. 

^ 15 FIG. 1 is a flow diagram according to the invention. As shown, a monochromatic 

2 halftone bit map is generated (102), and a bit map filter is appUed to the monochromatic 
Q bit map (104). A monochromatic halftone bit map is a halftone bit map corresponding to 

% a single colorant. Many color printing devices make use of different colorants, e.g., C, 

M, Y, and K to represent an array of colors. Halftone printing techniques can operate on 
ill 20 each colorant independently by operating on monochromatic bit maps generated for each 
f f colorant. Thus, the process illustrated in FIG. 1 may be repeated for any number of 
monochromatic bit maps. 

Monochromatic halftone bit maps can be generated (102) by a raster image 
processor (RIP). For example, RIPs such as the Configurable PostScript Interpreter 
25 (CPSI), available from Adobe Systems Inc. of San Jose, California, or ScriptWorks®, 
available from Harlequin Limited of Waltham, Massachusetts, can be used to generate 
halftone bitmaps. By operating on generated halftone bit maps, the need to access input 
data used to generate the bit maps is avoided. 

The bit map filter can be applied to the monochromatic bit map (104) to produce a 
30 filtered bit map that has a reduced number of halftone dots. As mentioned above, this can 
enable a more visually pleasing rendition of an image on a halftone device by avoiding 
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xmwanted artifacts. For example, if too much ink is applied on a substrate, "false moire/' 
or other unwanted artifacts may appear on the print. False moire is an unwanted artifact 
that looks like a periodic structure within a print. In addition, dot thinning techniques 
promote efficient use of ink^ and can help ensure that print substrates do not become 
5 oversaturated. 

In one embodiment, applying the bit map filter comprises comparing a target 
glyph to a subset of bits in the monochromatic halftone bit map, and replacing the subset 
of bits with a thinned glyph if the target glyph matches the subset of bits. FIGS. 2-9 
illustrate examples of target glyphs 201, 301, 401, 501, 601, 701,.801 and 901, and 

10 corresponding thinned glyphs 202, 302, 402, 502, 602, 702, 802 and 902. A target glyph 
and the corresponding thinned glyph are collectively referred to herein as a thinning 
glyph pair. Of course, FIGS. 2-9 are only illustrative, and thinning glyph pairs could be 
defined according to any desired shape. 

In general, target glyphs are characterized as including a number points, all of 

15 which define ON-bits, i.e., bits with a 1 value as opposed to a 0 or "OFF" value. A 
thiimed glyph generally has a shape corresponding to a target glyph, but the thinned 
glyph has one or more points which define OFF-bits. In FIGS. 2-9, the shaded areas 
define ON-bits and the unshaded areas define OFF-bits. ON-bits may indicate the 
presence of ink, while OFF-bits indicate the absence of ink. Alternatively, ON-bits may 

20 indicate the presence of a first amount of ink, while OFF-bits indicate the presence of a 
second amount of ink. Of course, an implementation could define ON-bits and OFF-bits 
in the opposite manner. 

A target glyph can be compared to a subset of bits within a bit map. If the target 
glyph matches the subset of bits, the subset of bits can be replaced with the thinned 

25 glyph. In this manner, if a print includes a subset of bits which match a target glyph, that 
subset of bits can be thinned by replacing the subset with the thinned glyph. In some 
cases, replacing the subset of bits with the thinned glyph may simply involve changing 
the value of one or more bits in the subset of bits. 

Applying the bit map filter may begin prior to finalizing the generating of the 

30 monochromatic halftone bit map. In other words, the bit map filter may be applied as 
part of an imaging pipeline. When enough bits in the bit map have been generated, the 
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bit map filter may be applied by comparing subsets of bits to the target glyph. In other 
words, a pipelined implementation would operate on one, or a few lines of halftone 
points as they became available from the halftoning module of a RIP. 

Alternatively, the bit map filter could be applied as a stand-alone filter. For 
5 example, a stand alone filter may receive halftone bitmaps as input. The output of the 
stand alone filter would be modified bitmaps with the same dimensions as the input 
bitmaps. 

In one particular embodiment, a target glyph is passed over a monochromatic bit 
map. Then, each time the target glyph matches a particular subset of bits, that subset can 
10 be replaced by the thinned glyph. Indeed, multiple passes can be made through a 
monochromatic bit map using various different thinning glyph pairs. 

In another embodiment, the thinning process of passing a target glyph over a 
C monochromatic bit map and replacing subsets of bits with the thinned glyph is first 
m performed. Then, the print is printed and inspected to determine whether the thinning 

^ 15 process was effective. Dependingonthequalityoftheprint, the thinning process rnay be 
111 repeated using a different thinning glyph pair. In this manner, the ultimate result can be 
C5 optimized by using the thinning glyph pair that yields the best result. 

In some cases, it may be desirable not to thin the edges of a print. In those cases, 
\J the thinning process may include the operation of detecting an edge of the print and 

20 ensuring that one or more bits corresponding to the edge are not changed by a thinned 
O glyph. For example, both vertical and horizontal edges could be detected to ensure that 
bits at or near the edges are not changed. In other cases, it may be desirable to avoid 
thinning in particular regions of a print. In those cases, a mask could be applied prior to 
applying the filter. For example, the mask could be used to define areas of the 
25 monochromatic halftone bit map to which the filter is to be applied. 

FIG. 10 is another flow diagram illustrating a method according to the invention. 
The method of FIG. 10, is not necessarily limited to use with monochromatic bit maps. 
As shown, a target glyph is compared to a subset of bits (1 10). If the target glyph 
matches the subset of bits (112), the subset of bits is replaced with a thinned glyph (1 14). 
30 If the target glyph does not match the subset of bits (112), the process may continue by 
examining subsequent subsets of bits. The process may continue until the last subset of 
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bits have been examined (116). After the last subset of bits have been examined, a 
thinned halftone bit map can be defined. 

Having defined a thinned halftone bit map, the method may also include printing 
a print on a substrate according to the thinned halftone bit map. The print may then be 
5 examined. If the print is unacceptable, the target glyph and the thinned glyph, i.e., the 
thinning glyph pair, may be re-defined. The method of FIG. 10 may then be repeated. In 
this manner, the optimal thinned halftone bit map can be generated and identified. 

FIG. 1 1 is a block diagram illustrating a system 170 suitable for implementation 
of dot thinning techniques according to embodiments of the invention. As shown in FIG. 
10 11, system 170 may include processor 171, user input device 172, display device 173, 
memory 174, storage device 175, and printer 176. System 170 may substantially 
conform to conventional systems used by graphic artists and other users in the creation of 
Q graphic imagery for electronic display or print production. A memory/bus controller 177 
5 and system bus 178 couple processor 171 and memory 174, while one or more I/O 
^ 1 5 controllers 1 79 and I/O bus 1 80 couple the processor and memory to user input device 
Hi 172, display device 173, storage device 175, and printer 176. 

Processor 171 may take the form of a general purpose microprocessor and can be 
1^, integrated with or form part of a PC, Macintosh, computer workstation, hand-held data 
Q terminal, palm computer, digital paper, or the like. User input device 172 may include a 
20 conventional keyboard and pointing device such as a mouse, pen, or trackball, if desired. 
O Memory 174 may include random access memory (RAM) storing program code that is 
accessed and executed by processor 1 71 to carry out the dot thinning techniques and 
possibly other imaging techniques. 

The program code can be loaded into memory 174 fi-om storage device 175, 
25 which may take the form of a fixed hard drive or removable media drive associated with 
system 170. For example, the program code can be initially carried on computer- 
readable media such as magnetic, optical, magneto-optic or other disk or tape media. 
Altematively, the program code may be loaded into memory from electronic 
computer-readable media such as electrically-erasable-programmable-read-only-memory 
30 (EEPROM), or downloaded over a network connection. If dovmloaded, the program 
code may be initially embedded in a carrier wave or otherwise transmitted on an 
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electromagnetic signal. The program code may be embodied as a feature in an 
application program providing a wide range of imaging functionality. 

In other embodiments, a processor and memory may be included within a printer. 
In those cases, the program code may be loaded directly into the memory within the 
printer. The printer may perform one or more of the techniques described above without 
the use of a conventional host computer. 

FIGS. 12A-12C include a series of illustrative diagrams showing the operation of 
an exemplary process according to the invention. As shown collectively in FIGS. 
12A-12C, a target glyph (201, FIG. 2) is passed over a bit map. The target glyph is 
compared with subsets of bits as it moves bit by bit, and line by line over the bit map. As 
shown in FIGS. 8A-8C, thirty six different comparisons are made. The number of 
comparisons may be related to the size of the bit map. Bit maps, for example, may 
include millions or even billions of individual points. 

At comparisons (8), (10), (15), (17), (20), (22) (27) and (29), the target glyph 
matches the subset of bits. Thus, the thinned glyph (202, FIG. 2) replaces the subset of 
bits. In other words, the bit corresponding to the center of the plus-shaped subset of bits 
is tumed off. The particular bits that get turned off by the process may depend on the 
order in which the individual subsets of bits are examined. For example, if the process 
began in the upper right hand comer, the matches would occur with different subsets of 
bits, and thus, different bits would be tumed off. 

Processing time may be improved by skipping processing in the neighborhood of 
a thinned glyph replacement. For example, after the replacement at comparison (15), 
comparisons (16) and (21) could be skipped since, after the replacement at comparison 
(15), comparisons (16) and (21) would never yield a match. In other words, the result of 
comparison (15), i.e., a thiimed glyph replaces the subset of bits, makes it impossible for 
comparisons (16) and (21) to yield a match. 

FIG. 13 illustrates a halftone bit map 190 and a filtered halftone bit map 192 
according to the invention. The halftone bit map 190 corresponds to the bit map prior to 
comparison (1) of FIG. 12A. The filtered halftone bit map 192 corresponds to the bit 
map after comparison (36) of FIG. 12C. Filtered halftone bit map 192 can be generated 
from halftone bit map 190 using the techniques described above. Filtered bit map 192 
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may enable a more visually pleasing rendition of an image to be rendered by a halftone 
device by avoiding vinwanted artifacts in the halftone print. 

The particular target glyphs and thinned glyphs that are used may depend on the 
imaging device. For example, a spot size of an ink spot formed by a device relative to the 
5 dimensions of a point within the bit map can be used to determine which thinning glyph 
pairs are used. For example, the glyph pair illustrated in FIG. 2 may be suitable for use 
when the effective spot size diameter is greater than or equal to twice the maximum of 
the width or height of a point in the bit map. The glyph pairs illustrated in FIGS. 4 and 5 
may be suitable for use when the effective spot size diameter is greater than or equal to 
1 0 the square root of 5 multiplied by the maximum of the width or height of a point in the bit 
map. In general, when the device prints dots according to the thinned glyph, the dots 
should cover all of the points in the target glyph. 
m FIG. 14 is another illustration of the target glyph 201 and thinned glyph 202 of 

% FIG, 2. The spot size of an ink droplet (indicated by the dotted lines) may be defined by 
5 1 5 the diameter (D) = 2R, where R is the radms of the ink droplet. The glyph pair illustrated 
iu in FIG. 14 may be suitable for use when the effective spot size diameter is greater than or 

equal to twice the maximum width (W) of a point in the bit map. This spot diameter to 
O point dimension ratio can be derived by considering the spot diameters that are required 
g to ensure that the ON-bits in the thinned bitmap, when printed, completely cover the 
^ 20 OFF-bits in the thinned bitmap. If desired, an additional error factor may be used to 
M= better ensure ink coverage in the OFF-bits in the thinned bitmap even if the radius R 
varies by some amount. In other words, the glyph pair illustrated in FIG. 14 may be 
defined as suitable when D > 2W + E, where E is the error factor. 

FIG. 15 is another illustration of the target glyph 501 and thinned glyph 502 of 
25 FIG. 5. The glyph pair illustrated in FIG. 15 may be suitable for use when the effective 
spot size diameter is greater than or equal to the square root of 5 multiplied by the 
maximum width (W) of a point in the bit map. Again, this spot diameter to point 
dimension ratio can be derived by considering the spot diameters that are required to 
ensure that the ON-bits in the thinned bitmap, when printed, completely cover the 
30 OFF-bits in the thinned bitmap. In other words: 
R^ = (W/2)^ + 
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R^ = (W)^ (1/4+1) 
r2 = 5/4(W)2 

R= [(V5)/2]W 
D = 2R = (V5)W 

5 Again, an additional error factor may be used to better ensure ink.coverage in the 
OFF-bits in the thinned bitmap even if the radius R varies by some amount. In other 
words, the glyph pair illustrated in FIG. 15 may be defined as suitable when 
D>(V5)W + E. 

The plus-shaped glyphs in the glyph pair illustrated in FIG. 2 and FIG. 14 may 
1 0 work particularly well for a number of reasons. As mentioned above, the glyph pair 
illustrated in FIG. 2 and FIG. 14 is suitable for use when the effective spot size diameter 
is greater than or equal to twice the maximum of the width or height of a point in the bit 
map. Importantly, this premise holds true for many halftone printing devices. In 
addition, the glyph pair illustrated in FIG. 2 and FIG. 14 is advantageous because it never 
1 5 yields a match that effectively turns off bits on the edge of a print. Thus, the need to 
perform edge detection may be avoided. 

A relatively simple way of determining which glyph pair will yield the best result 
for a given device is by printing test pages which have color patches. Test pages may be 
printed for various different target glyphs and thinned glyphs, and then compared to one 
^ 20 another. Generally, if the color patches are printed v^thout holes (i.e., regions where ink 
H coverage was deshed or expected, but no ink is present) or other artifacts such as false 

moire, the thinning can be viewed as effective. 

In some embodiments, various different glyph pahs may be marked as active. 
Thus, after printing test pages, and identifying which glyph pairs are most effective, those 
25 effective glyphs can be chosen as active and then used in thinning processes for 

subsequent prints. Other glyph pairs may be marked as inactive. Alternatively, multiple 
glyph pairs could be marked as active and prioritized to define which glyph pairs are 
appUed first. In other words, even better resuhs may be achieved by passing numerous 
different target glyphs over a bit map. More aggressive glyph pairs may be given higher 
30 priority so that they are passed over the bit map first. The invention, however, is not 
limited in that respect. 
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In some cases, glyph pairs can be marked as active after comparing spot size of 
ink droplets to the maximum width of a point in the bit map. For example, the glyph pair 
illustrated in FIG. 2 and FIG. 14 may be marked as active when D > 2W + E, where E is 
an error factor. Similarly, the glyph pair illustrated in FIG. 5 and FIG. 15 may be marked 
as active when D > (V5)W + E. 

A number of embodiments of the invention have been described. For example, 
dot thinning techniques have been described which can improve print quality on halftone 
imaging devices. Nevertheless, various modifications may be made without departmg 
from the scope of the invention. For example, other glyph pairs could be used. 
Accordingly, other embodiments are within the scope of the following claims. 
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